A nonstandard characterization of sequential equilibrium, perfect equilibrium, and proper equilibrium
نویسنده
چکیده
New characterizations of sequential equilibrium, perfect equilibrium, and proper equilibrium are provided that use nonstandard probability. It is shown that there exists a belief system μ such that (~σ, μ) is a sequential equilibrium in an extensive game with perfect recall iff there exist an infinitesimal and a strategy profile ~σ′ consisting of completely mixed behavioral strategies (so that σ′ i assigns positive, although possibly infinitesmimal, probability to all actions at every information set) which differs only infinitesimally from ~σ such that at each information set I for player i, σi is an -best response to ~σ′ −i conditional on having reached I. Note that the characterization of sequential equilibrium does not involve belief systems. There is a similar characterization of perfect equilibrium; the only difference is that σi must be a best response to ~σ′ −i conditional on having reached I. Yet another variant is used to characterize proper equilibrium.
منابع مشابه
No . 1955 On Forward Induction Srihari Govindan
We examine Hillas and Kohlberg’s conjecture that invariance to the addition of payoff-redundant strategies implies that a backward induction outcome survives deletion of strategies that are inferior replies to all equilibria with the same outcome. That is, invariance and backward induction imply forward induction. Although it suffices in simple games to interpret backward induction as a subgame...
متن کاملOn Forward Induction
We examine Hillas and Kohlberg’s conjecture that invariance to the addition of payoff-redundant strategies implies that a backward induction outcome survives deletion of strategies that are inferior replies to all equilibria with the same outcome. That is, invariance and backward induction imply forward induction. Although it suffices in simple games to interpret backward induction as a subgame...
متن کاملThe Algebraic Geometry of Perfect and Sequential Equilibrium
Two of the most important refinements of the Nash equilibrium concept for extensive form games with perfect recall are Selten’s (1975) perfect equilibrium and Kreps and Wilson’s (1982) more inclusive sequential equilibrium. These two equilibrium refinements are motivated in very different ways. Nonetheless, as Kreps and Wilson (1982, Section 7) point out, the two concepts lead to similar prescr...
متن کاملAcyclicity of Preferences, Nash Equilibria, and Subgame Perfect Equilibria: a Formal and Constructive Equivalence
Sequential game and Nash equilibrium are basic key concepts in game theory. In 1953, Kuhn showed that every sequential game has a Nash equilibrium. The two main steps of the proof are as follows: First, a procedure expecting a sequential game as an input is defined as “backward induction” in game theory. Second, it is proved that the procedure yields a Nash equilibrium. “Backward induction” act...
متن کاملSequential Equilibrium and Perfect Equilibrium in Games of Imperfect Recall
Definitions of sequential equilibrium and perfect equilibrium are given in games of imperfect recall.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Game Theory
دوره 38 شماره
صفحات -
تاریخ انتشار 2009